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Abstract — Histograms are the basis for numerous spatial 
domain image processing techniques. Histogram manipulation 
can be used effectively for image enhancement. In addition to 
providing image statistics, the Information inherent in the 
histogram is also quiet useful in other image processing 
applications, such as image compression and segmentation. 
Histograms are simple in manipulation as well as economic for 
hardware implementations, thus making it a useful tool for 
image processing. Present study shows - how much it is 
effective to use Histogram Equalization method for image 
transformation, its problems and the way-outs in terms of 
application of Contrast Limited Adaptive Histogram 
Equalization (CLAHE) technique. The study undertaken is 
followed by a number of experimental evidences supporting to 
the empirical findings. 
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I. Introduction 

Histogram equalization for grey scale image contrast 
enhancement is a well-known technique in the literature of 
image processing. Given a grey scale image I with grey levéis in 
the range [0, L-l], its normalized histogram is a discrete function 
H(l)=nl/n, where the 1 is the lth grey level, ni is the frequency of 
occurrence of the corresponding grey level and n is the total 
pixel population in the image. Histogram equalization can be 
achieved by using a Cumulative Distribution Function (CDF), 
and its discrete versión is as follows: 

.■' / 
ij = r(/) = (i-i)^Jí(j)=(í-i)^ (1) 

The equation uniformly distributes the pixel population of an 
image to all the available grey levéis of visualization devices, 
and thus maximizing the contrast. With the rapid development of 
colour media, the requirement for enhancing colour image has 
become more and more demanding. Histogram equalization, 
originally designed for grey scale images has been extended to 
enhance colour. 

Methods in the category of spatial domain are based on direct 
manipulation of pixels in an image. The spatial domain 
processing has two distinct categories: Intensity transformation 
and spatial filtering. The Histogram method falls within the 
category of Intensity transformation. Here it is used for 
transformation of coloured images. 



II. Problems of Intensity Transformation Methods 

While considering the intensity transformation by applying 
Histogram method, we have folio wing difficulties: 

i. Less image clarity (Le., the clarity is not to its fullest 

intensity) 

ii. Unequal contrast projection. 

Thus, ordinary histogram equalization uses the same 
transformation derived from the image histogram to transform all 
pixels. This works well when the distribution of pixel valúes is 
similar throughout the image. However, when the image contains 
regions that are significantly lighter or darker than most of the 
image, the contrast in those regions will not be sufficiently 
enhanced. 

Thus, we can think of one step ahead by applying Adaptive 
Histogram Equalization method to improve the contrast. Here we 
encounter the following new set of problems: 

The adaptive method computes several histograms, each 
corresponding to a distinct section of the image, and uses them to 
redistribute the lightness valúes of the image. It is therefore 
suitable for improving the local contrast of an image and bringing 
out more detail. However, AHE has a tendency to over- 
amplify noise (that is, the random fluctuation of image signáis) in 
relatively homogeneous regions of an image. A variant of 
adaptive histogram equalization called contrast limited adaptive 
histogram equalization (CLAHE) prevents this problem by 
limiting the amplification. 

Thus, the application of Contrast Limited Adaptive Histogram 
Equalization (CLAHE) is found to be more suitable alternative as 
it fulfils all the desired objectives: 

i. Image clarity (i.e., the clarity to its fullest intensity), 

ii. Equalizing the contrast projection, and 

iii. Preventing over-amplification of noise signáis by 
imposing limiting characteristic. 

II. Methodology Followed 
Application of Contrast Limited AHE 

Contrast Limited AHE (CLAHE) differs from ordinary adaptive 
histogram equalization in its contrast limiting. This feature can 
also be applied to global histogram equalization, giving rise to 
Contrast Limited Histogram Equalization (CLHE), which is 
rarely used in practice. In the case of CLAHE, the contrast 
limiting procedure has to be applied for each neighbourhood from 
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which a transformation function is derived. CLAHE was 
developed to prevent the over amplification of noise that 
adaptive histogram equalization can give rise to. 

This is achieved by limiting the contrast enhancement of AHE. 
The contrast amplification in the vicinity of a given pixel valué 
is given by the slope of the transformation function. This is 
proportional to the slope of the neighbourhood cumulative 
distribution function (CDF), and therefore to the valué of the 
histogram at that pixel valué. CLAHE limits the amplification by 
clipping the histogram at a predefined valué before computing 
the CDF. This limits the slope of the CDF and therefore of the 
transformation function. The valué at which the histogram is 
clipped, the so-called clip litnit, depends on the normalization of 
the histogram and thereby on the size of the neighbourhood 
región. Common valúes limit the resulting amplification between 
3 and 4 times the histogram mean valué. 

It is advantageous not to discard the part of the histogram that 
exceeds the clip limit but to redistribute it equally among all 
histogram bins. 
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Figure IRedistributed Histogram 

The redistribution will push some bins over the clip limit again 
(región shaded green in the figure), resulting in an effective clip 
limit that is larger than the prescribed limit and the exact valué 
of which depends on the image. If this is undesirable, the 
redistribution procedure can be repeated recursively until the 
excess is negligible. 

To perform the Contrast Limited AHE, Here a balanced 
algorithm is devised that can be treated as a representative of 
true picture of the Contrast Limited Adaptive Histogram 
Equalization (CLAHE). 

Algorithm: 

1. Obtain all the inputs: Image, Number of regions in row and 
column directions, Number of bins for the histograms used in 
building image transform function (dynamic range), Clip limit 
for contrast limiting (normalized from to 1). 

2. Pre-process the inputs: Determine real clip limit from the 
normalized valué if necessary, pad the image before splitting it 
into regions. 

3. Process each contextual región (tile) thus producing gray level 
mappings: Extract a single image región, make a histogram for 
this región using the specified number of bins, clip the histogram 
using clip limit, créate a mapping (transformation function) for 
this región. 

4. Interpólate gray level mappings in order to assemble final 
CLAHE image: Extract cluster of four neighbouring mapping 
functions, process image región partly overlapping each of the 
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mapping tiles, extract a single pixel, apply four mappings to that 
pixel, and interpólate between the results to obtain the output 
pixel; repeat over the entire image. 

III. Effect of Histogram Equalization 

The image pixels gets evenly distributed over the image space. 




Figure 2 (a) An unprocessed image 




Figure 2 (b) Corresponding histogram (ciiffs) and cumulative 
histogram (black graph-line) 




Figure 3 (a) Corresponding histogram (vertical Unes) and 
cumulative histogram (black graph-line) 



The results of Contrast Limited Adaptive Histogram Equalization 
obtained using Matlab R2013a before and after histogram 
equalization. 
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Figure 5(a) Image after applying CLAHE 

Histogram of red plañe 




Figure 5(b) R component of image 

Histogram of green plañe 



Figure 5(c) G component of image 
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Figure 5(d) B component of image 

histogram and equalized histograms shown in the figure 5 
and 6 series. The equalized histogram displays even 
distribution of gray levéis which was missing in case of the 
unequalized image. 




Figure 6(a) Image before applying CLAHE 




Figure 6b) Equalized R component of image 

Histogram of green plañe 




TI 

in" 
raí 



6000 r 

5000 - 
4000 - 
3000 " 
2000 - 
1000 - 
L 



Figure 6(c) Equalized G component of image 

Histogram of blue plañe 
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Figure 6(d) Equalized B component of image 

Entire experiment suggests that the Contrast Limited Adaptive 
Histogram Equalization method is far more appropriate in favour 
of 

i. Image clarity (Le., the clarity is to its máximum 
intensity), 
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ii. Equalization of the contrast projection is found to a 
significant level, and 

iii. Over-amplification of noise signáis is prevented by 
limiting the amplification. 

It can, therefore, be used for medical imaging and diagnostics 
with lesser or absolutely no errors getting a better visual quality 
of images. Though the result of Contrast Limited Adaptive 
Histogram Equalization (CLAHE) is found to be more better in 
terms of monochromic images, yet the experiment with colour 
images also provided quiet a satisfactory empirical result that 
can readily be used for various practical Utilities. It also opens a 
new avenue for diagnostics and qualitative recovery of images. 

IV. Future Scope 

The present work can be extended further in the field of medical 
diagnosis through coloured imaging, which is expected to help in 
the direction of diagnosis of ailments on the basis of comparative 
study of relation of colour of affected área under investigation 
versus lesión. This technique may also be used in the field of 
qualitative recovery of images through colour reformation. 
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